Home » D:News » Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!

Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!

Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!
Publicat: 19.02.2014
O veste excelentă pentru iubitorii matematicii: un computer a rezolvat o veche problemă din matematică, problema discrepanţei a lui Erdős. Din nefericire, nu putem verifica acest computer, deoarece soluţia pe care a identificat-o este la fel de lungă cât toate paginile din Wikipedia la un loc, astfel că niciun om nu poate confirma validitatea soluţiei.

Acum câţiva ani, matematicianul Steven Strogatz a prezis că în scurt timp soluţiile matematice asistate de computer vor înceta să mai fie comprehensibile pentru oameni. Acum se pare că predicţia sa s-a adeverit. 

În 1930, matematicianul Paul Erdős şi-a imaginat o secvenţă aleatorie şi infită de numere care ar conţine doar +1 şi -1. Erdős era curios în ce măsură astfel de secvenţe ar putea conţine tipare interne. O metodă prin care această problemă ar putea fi abordată ar fi prin segmentarea secvenţei infinite şi prin crearea unei sub-secvenţe finite în interiorul acestei secvenţe (spre exemplu, prin luarea în calcul al fiecărui al treilea număr din secvenţă). Adunarea acestor numere din sub-secvenţă oferă numărul discrepanţei. 

Erdős credea că pentru fiecare secvenţă infinită ar fi posibilă identificarea unei sub-secvenţe care, atunci când este adunată, oferă o sumă mai mare decât orice număr pe care îl putem alege. Totuşi, el nu putea demonstra acest lucru.

Acum, Boris Konev şi Alexei Lisitsa au folosit un computer pentru a demostra că o secvenţă infinită va avea mereu o discrepanţă mai mare de 2. Computerul a avut nevoie de 6 ore pentru a obţine o soluţie la problemă, iar aceasta constă într-un fişier de 13 GB. Spre comparaţie, întreaga enciclopedie Wikipedia poate fi descărcată într-un fişier de doar 10 gigabytes

Cercetătorii afirmă că este vorba, cel mai probabil, de cea mai lungă soluţie matematică din istorie, depăşind precedentul deţinător al acestui record, o soluţie care se întinde pe 15.000 de pagini.

Deşi oamenii nu pot verifica soluţia obţinute de computer, este posibil ca acest lucru să nu fie necesar. Gil Kalai de la Universitatea Ebraică din Ierusalim subliniază că, în cazul în care un alt computer care foloseşte altă metodă ajunge la acelaşi rezultat, atunci e foarte probabil ca soluţia să fie corectă.

Surse: io9, New Scientist

Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
Un fizician susține că un alt univers ar fi existat înainte de Big Bang
Un fizician susține că un alt univers ar fi existat înainte de Big Bang
Quincy Jones, omul care știut să facă totul mai bine decât oricine altcineva din divertisment. Producătorul lui Michael Jackson și al lui Frank Sinatra
Quincy Jones, omul care știut să facă totul mai bine decât oricine altcineva din divertisment. Producătorul lui Michael ...
Consumul de alcool la animale ar fi mai frecvent decât s-a crezut până acum
Consumul de alcool la animale ar fi mai frecvent decât s-a crezut până acum
Sarcina poate trezi virusuri străvechi din ADN
Sarcina poate trezi virusuri străvechi din ADN
Știai că gustul mâncării depinde de cum este tăiată?
Știai că gustul mâncării depinde de cum este tăiată?
Test de cultură generală. Care este diferența dintre arta modernă și arta contemporană?
Test de cultură generală. Care este diferența dintre arta modernă și arta contemporană?
Astronomii au descoperit una dintre stelele cu cea mai rapidă rotație din Univers
Astronomii au descoperit una dintre stelele cu cea mai rapidă rotație din Univers
Lemnul de santal, apreciat de întreaga lume pentru aromă, în pericol
Lemnul de santal, apreciat de întreaga lume pentru aromă, în pericol
Sex protejat pentru pescăruși? Orașul care vrea să le administreze păsărilor pilula contraceptivă
Sex protejat pentru pescăruși? Orașul care vrea să le administreze păsărilor pilula contraceptivă
O boală cauzată de implanturile mamare a devenit tot mai răspândită
O boală cauzată de implanturile mamare a devenit tot mai răspândită
Lucreţiu Pătrăşcanu, comunistul care nu semăna deloc cu „parveniţii” din PCR
Lucreţiu Pătrăşcanu, comunistul care nu semăna deloc cu „parveniţii” din PCR
Maghiarii vin să muncească în România, care nu mai este o ţară ieftină
Maghiarii vin să muncească în România, care nu mai este o ţară ieftină
Cel mai puternic bombardier strategic al Statelor Unite a participat la un exercițiu aerian comun în peninsula coreeană
Cel mai puternic bombardier strategic al Statelor Unite a participat la un exercițiu aerian comun în peninsula coreeană
Regele și regina Spaniei, întâmpinați de protestatari furioși în regiunea Valencia, afectată de inundații
Regele și regina Spaniei, întâmpinați de protestatari furioși în regiunea Valencia, afectată de inundații
Economiile pentru bătrâneţe de la 8 milioane de români finanțează proiectul Neptun Deep din Marea Neagră
Economiile pentru bătrâneţe de la 8 milioane de români finanțează proiectul Neptun Deep din Marea Neagră
Miranda, luna lui Uranus, ar putea avea un ocean sub suprafața sa, indică un studiu
Miranda, luna lui Uranus, ar putea avea un ocean sub suprafața sa, indică un studiu
Campioana Gretel Bergmann, refuzată de Hitler la Jocurile Olimpice din 1936 de la Berlin
Campioana Gretel Bergmann, refuzată de Hitler la Jocurile Olimpice din 1936 de la Berlin
Creierul uman înțelege propozițiile scrise mai repede decât credeam, relevă un studiu
Creierul uman înțelege propozițiile scrise mai repede decât credeam, relevă un studiu